Moosy'Blog

Moosy'Blog

为生命干杯。

从next数组开始的kmp!

引子

昨天比赛遇到一道用kmp算法的题目,结果连$next$数组是什么都忘了qwq,于是今天恶补了一下kmp算法,写一篇总结,希望能帮助到和我一样的蒟蒻,那我们开始吧。

More...